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(54) A navigation system for a vehicle 

(57) A navigation system for an automotive vehicle includes a map data storage unit (24). The storage unit stores first 
known target points and adjoining target points preselected tor each of the first target points. The storage unit further stores 
a first data group associated with each of the first target points. Each of the first data groups Includes a second data group 
corresponding to each of the adjoining target points of the corresponding first target point. Each of the second data groups 
includes an abstract configuration of the corresponding first target point and travel information required at the corresponding 
first target point. The system selects second target points from the first target points to define a vehicle travel route. The 
third target point is a next fonward target point for the vehicle and the fourth target point is one of the adjoining target points 
of the third target point. The system displays (26, 28) the corresponding travel information along with the abstract 
configuration of the third target point before the vehicle reaches the third target point. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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NAVIGATION SYSTEM FOR AUTOMOXIVE VEH1CI.E 



The present invention relates generally to a navigation 
system for an automotive vehicle. More specifically, the 
present invention relates to an automotive navigation syste« 
which provides improved navigation information on a disply 
screen along a preset travel route of the vehicle, to ensure an 
improved guidance to a destination 

One of previously proposed systems for navigating a 
vehile is exemplified by Japanese First Patent Publication No. 
62-93617. 

In this publication, as shown in Figs. 1(a) and Kb). 
v,h«n the vehicle enters a predetermined distance range from one 
Of known intersections along a preset route to a given 
destination, a display unit 1 shows lane and direction 
designation marks M^, and M3 <Fig. Ka)). or a direction 
resignation mark <rig. Kb)), so that a vehicle driv« c«n 
choose a proper lane before reaching the intersection. 

However, in the above-noted background art, since only 
the lane and direction designation mark or the direction 
designation mark is displayed on the display screen in the 
vicinity «,£ the intarsGOticn , th« vhicl* driver ifi forced to 
determine how to drive the vehicle solely based on th s 
information without any other information about the forthcoming 
intersection, which is burdensome to the vehicle driver, 
particularly taking into consideration that the intersection 
itsslf is soroatimes buedsnsomB to the vehicle driver. 

Accordingly, it would be desirable to be able 
to provide a navigation system for an automotive vehicle that 
can Eliminate the above-notea defects inherent in th© 
background art. 

It would also be desirable to be able to 
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provide a navigation systeir for an automotive vehicle, wherein 
a travel information for a next target point is displayed on a 
display screen along with an abstract configuration of the next 
target point. 

The present invention provides a navigation 
system for an automotive vehicle comprising: 

first means for storing first known target points and 
adjoining target points preselected for each of said first 
target points, the adjoining target points preselected from the 
fir^t t<irgct points 

second means for storing a first data group associated 
with each of the first target points, each of the first data 
groups including a second data group corresponding to each of 
the adjoining target points of the corresponding first target 
point, each of the second data groups including an abstract 
configuration of the corresponding first target point and a 
travel guidance information required at the corresponding first 
target point for going to the corresponding adjoining target 
point 

third means for selecting second target points from the 
first target points to define a travel route of the vehicle 
extending through the second target points 

fourth means for storing the second target points in 

series 

fifeh means for setting third and "fourtft target points 
selected from the stored second target points, the third target 
point being a next forward target point for the vehicle along 
the travel route and the fourth target point being one of the 
adjoining target points of the third target point and being 
positioned forward of the third target point along the travel 
route 

sixth means for monitoring a position of the vehicle 
»«venth m«anB for monitoring a positional relationship 

beteen the monitored position of the vehicle and the third 

target point 
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eighth mcflns, responsive to the monitored positional 
relationship, for selecting one of the second data groups based 
on the third target point using as the target point and the 
fourth target point using as the adjoining target point so 
5 as to display the corresponding travel guidance information 

along with the abstract conf igur^ition of the third target point 

before the vehicle ' reaches the third target point/ 

The? present invention will be understood more fully 
10 from the detailed <3esci:iption given hereinbelow and from the 
accompanying dt-awings of th^ preferred Embodiments of tha 
invention, which are given by way of example only, and are not 
intended to be limitative of the present invention. 

In the drawings: 

Figs. 1 (a) and (b) respectively show display examples 
of navigation information on a display screen according to the 

background artj 

Fig* 2 is a circuit block diagram of a navigation 
system according to first to third preferred embodiments of the 
20 pr«:aent invention^ 

Figs. 3 (a) to (d) show an example of the structure of 
road map data stored in a road map storage unit; 

Fig. 4 shows a display example of navigation 
information according to the first preferred embodiment; 
25 Fig. 5 showfif another display e-xampl© of navigation 

information according to the first preferred embodiment; 

Fig. 6 shows still another display example of 
navigation information according to the first preferred 
embodiment ; 

30 Pig, 7 shows an display example of an index for 

selecting a vehicle starting point and a destination ; 

Fig. 9 is a flowchart showing a process for deriving an 
initial target point, a final target point and a route to be 
travelled by the vehicle; 

35 rig. g is a diagram for explaining how to derive the 

initial target point,' 
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rig. 10 is a diagram for explaining how to derive the 
final target point; 

Pig. 11 is a flowchart of a subroutine for deriving a 
route to be travelled by the vehicle; 
5 Fig* 12 is a diagram for explaining how to derive the 

shortest travel routcj 

Fig- 13 Shows a display example for navigating the 
vehicle from the starting point to the initial target point; 

Fig, 14 is a flowchart of a main routine for navigating 
10 the vehicle from the initial target point to the final target 
point ; 

Fig. 15 is a flowchart of an interrupt routine for 

deriving a coordinate position of the vehicle and a distance 
between the position of the vehicle and a next target point; 
X5 Fig. 16 is a flowchart of a subroutine for executing a 

target pai^t Aauigation process and a free running navigation 

process; 

Fig. 17 is a flowchart of an interrupt routine for 
deriving an approach check zone, error check zone and a reset 
20 direction for a next target point; 

Fig. 18 is a diagram for explainina an approach check 
zone, an error check zone and a reset direction; 

Fig- 19 is a flowchart of an interrupt routine for 
detecting whether the vehicle is off the preset route using the 
25 approach check sone and the error check eonei 

Fig. 20 is a flowchart of a subroutine for executing 
the target point navigation process) 

Fig, 21 is a flowchart of a subroutine for executing 
the target point navigation process in case of a next target 

30 point being an intersection or a branch point, according to th« 

first preferred embodiment; 

Fig. 22 is a flowchart of a subroutine for executing 
the target point navigation process in case of a next target 
point being a lane change point, according to the firat 
35 preferred embodiment; 

Pig- 23 is a flowchart of a subroutine for executing 
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the free tunning navigation process according to the n^st 
preferred embodiment; 

Fig. 24 shGws a display example of navigation 
information accocding to the second preferred embodiment; 
5 Fig. 25 shows another display example of navigation 

information according to the second preferred embodiment; 

Fig. 26 shows still another display example of 
navigation information according to the second preferred 
embodiment; 

Fig. 27 is a flowchart of a subroutine for executing 
the t=rgtt point navigation proc<i« according to the second 

preferred embodiment; 

Fig. 28 is a flowchatt of a subroutine for executing 
the free running navigation process according to the second 
IS preferred embodiment; and 

Figs. 25 and 30 «how a display •xan-ple navigation 

information according to the third preferred embodiment. 

Referring now to the drawings, first to third preferred 

20 embodiments of a navigation system for an automotive vehicle 
according to the present invention will be described with 
reference to Figs. 2 to 30. 

Fig. 2 is a circuit block diagram of the navigation 
system which is used in the first to third preferred 

25 embodiments. In Fig. 2, the navigation ayatem includes a 
distance sensor 10 which outputs a pulse signal per unit 
distance travelled by the vehicle, and a direction sensor 12, 
such as. a geomagnetic direction sensor, which outputs a signal 
indicative of a traveling direction of the vehicle based on the 

30 gooniagnotic fiwld around tha vehicle. 

The system further includes a processing unit 14, a 
microprocessor in practice, which has an arithmetic section 16 
and a processing data memory section 18. The outputs fr6m the 
distance aensor 10 and the direction aeneoc 12 are fed to an 

35 input side of the arithmetic section 16 for sequentially 
deriving a current position of the vehicle. The processing 
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data memory section JL8 3tore3 date on o preset vehicle travel 
route including known target points therealong, a starting 
point and a destination, and bo forth. The input side of the 
arithmetic section 16 is further connected to a keyboard 20 for 
5 receiving therefrom data, such as> the st^tting point and the 
destination baeod on which tho procaccing unit 14 d^rivet the 
shortest route to be travelled by the vehicle, which will be 
described later in detail. 

The input side of the arithmetic section 16 is further 

10 connected to a starter switch 22 and to a road map data storage 
unit 24. The starter switch 22 is manually operated when the 
vehicle reaches an initial target point, which will be 
described later in detail. The road map data storage unit 24 
stores a large volume of the road map data so that it is 

15 preferable to utilize an external memory with a large storage 
capacity. An output side of the arithmetic section 16 is 
connected to a dxsplay control unit 26 for controlling a 
display on a display screen of a display unit 28, such as, a 
CRT display. 

20 The display unit 28 display© a navigation information, 

such as, a direction and a lane, or a lane to be selected by 
the vehicle at a next target point when the vehicle approaches 
to enter a given distance range from the next target point. 
The target point includes an intersection, a branch point and a 

25 lane chanoe point on the preset route. The display unit 28 may 
be arranged in the vicinity of a driver's seat, but a direct 
display on a vehicular windshield glass using, such as, a 
head-up display (HUD) may be more preferable. 

Figa. 3<«) to 3<d) show on example of the structure of 

30 the road map data stored in the road map data storage unit 24 
in Fig, 2. As shown in Fig. 3(a) ^ storage area of the road map 
data storage unit 24 includes a large number of memory blocks 
each representing a large map area. A memory block 30 in Fig. 
3(a) is one of the memory blocks representing the above-noted 

35 large map area. As shown in Figs. 3(a) and (b), the memory 
block 30 is divided into a plurality of memory blocks, such as, 
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nine memory blocks 30-1 to 30-9, each or wniob represents a 
smaller map area and is further diviaed into a plurality of 
target point areas 1, 2. 3, 4, 5 — 15. 16 — as shown in 
Fig. 3(c>. Each of the target point areas includes data 
5 concerning a target point identified by an identification code 
of the corresponding target point area (hereinafter, referred 
to as 'target point code') and adjoining target points around 
the target point identified by the target point code. 

specifically, as shown in Fig. 3<6) , each target point 
10 area includes first to sixth memory sections 31 to 36. The 

first memory section 31 et<.reP data concerning tho t^rg^t point 
identified by the target point code, including a type of the 
target point, X and Y coordinates of the target point and a 
name of the traget point. 

The type of the target point includes a first type 
whor« th« target P^i«t is an intersection or a branch point 
between general roads and is assigned '0', a second type where 
the target point is an intersection between an express-highway 
and an incoming road and is assigned '1'. a third type where 
the target point is an ;«tec=ectio« between «n exp.:«a-h.i.ghway 
and an outgoing road and is assigned '2'. and a fourth type 
where the target point is an intersection or a branch point on 
the express-highway and is assigned '3', and a fifth type where 
the target point is a lane change point and is assigned '4'. 
25 The aecond memory eeetion 32 is divided into a 

plurality of memory sections each storing data concerning an 
adjoining target point which is positioned neighboring the 
target point stored in the first section 31. Each adjoining 
target point Is Identified by an idefttif Icatlon code of the 
30 corresponding memory section (hereinafter, referred to as 
'adjoining target point code'). Each nemory section includes a 
target point code of the adjoining target point, a code of a 
road connecting the target point stored in the first section 31 
and the adjoining target point, an extending direction o£ th« 
35 connecting road at the target point stored in the first section 
31, and a distance between the target point and the adjoining 
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target point* 

As appreciated from tlie above description, every target 
point on the road map is stored in the first section 31 as 
shown in Fig. 3(d> and has its own adjoining target point 
5 preselected from the stored target points. Accordingly, every 
target point on the road map can be identified by the target 
point code or the adjoining target point code* 

The third section 33 stores guide sign data 
corresponding to each of the adjoining target point » The guide 

10 sign data is stored in the form of letter code as indicated by 
a reference nomeral S2 in Fig- 4 and is similar to an actual 
guide sign on the actual road at the intersection or the branch 
point. For example, if the adjoining target point is identified 
by the adjoining target point code 32-2 in Fig, 3(d) and a 

15 guide sign at the target point in the first section 31 for that 
direction is 'AAA, BBB'> then 'AAA, BBB ' is stored in the 
corresponding memory section 33-2 in the third section 33 in 
letter code. 

The fourth section 34 stores data about a configuration 

20 of the target point stored in the first section 31, a travel 
direction to be selected at the target point, and a lane to be 
selected at the target point- Specifically, the fourth section 
34 stores the above-noted data corresponding to each of the 
adjoining target points. The data for each adjoining target 

25 point InoludGB an abstract or simplified configuration of the 
target point, a travel direction to be selected at the target 
point for going to the corresponding adjoining target point, 
and a lane to be selected at the target point for going to the 
corresponding adjoining target point. Accordingly, the travel 

30 direction and the lane to be selected at the target point are 
displayed on the display screen with the abstract configuration 
of the target point as shown in Fig* 4. 

It is to be appreciated that the above-noted data for 
oach adjoining target point ineludes the abeti-act: configuration 

35 of the target point, the travel direction and the lane to be 
selected (hereinafter referred to as 'CDf) in case of the 
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target point being an intersection a branch point, while, 
the data includes the abstract configuration of the target 
point and the lane to be selected (hereinafter referred to as 
'CL') in case of the target point being a lane change point. 
5 Fig. 4 shows a display example for an interchange on 

the express-highway. The name of the t^sget point 50 is 
displayed on the display screen of the display unit 28 at the 
upper-right » the guide sign 52 at the lower-right, and the CDL 
information 54 at the left. According to the CDL information 
10 54, a vehicle driver easily understands at first glance that 
this target point has a y-shap«d configuration and that the 
travel direction to be selected is the left and either of two 
lanes can be selected for going to the left as indicated by 
hatching. 

Fig. 5 shows a display example for the lane change 
point, wherein the CL information 54 is displayed on the left 
of the display screen. The CL information 54 shows that the 
target point is the lane change point and that a left lane 
should be selected for going to a next target point as 

20 indicated by hatching. The CL information 54 further indicates 
that the lane change should be finished before a line t^. 

The fifth section 35 stores data concerning an abstract 
configuration of the road with selectable lane or lanes between 
the target point and the adjoining target point, corresponding 

25 to aaoh adjoining target point. Tha data stored in the fifth 
section 35 is displayed on the display screen when a distance 
to a next target point, i.e. a corresponding adjoining target 
point is long, as shown in Fig. 6. The data stored in the fifth 
section 35 will be referred to as 'free running Information' 

30 hereinafter. In Pig. 6, the free runnino information 56 is 
displayed on the left of the display screen. 

The sixth section 36 includes data concerning a further 
simplified abstract information (hereinafter referred to as 'FS 

information') corresponding to each of th^ CDL or CL 

35 information stored in the fourth section 34. In Fig. 6, this 
FS information 58 is shown at the upper of the display screen 
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along with the free running information 56. 

The storage area of the road map data storage unit 24 
further includes an index of the large map areas one of which 
is designated by the reference numeral 30 in Fig. 3(a), along 
with the corresponding small map areas, 

NOW, the operation of the navigation system according 
to the first preferred embodiment will be described 
hereinbelov. 

When a power is applied to the system, th« system 
enters a stand-by state for awaiting entry of data. The entry 
of the data la manually perfprincd by the keyboard 20 
designating a starting point of the vehicle and a destination. 
The system allows the entry of the staring point and the 
destination in either of two modes. In one mode, the starting 
15 point and the destination are input using respective precise 

coordinate positions, whilfe, in the other mod*, the fltacfelng 
point and the destination are input using unit areas to which 
the starting point and the destination belong, respectively. 
When using the unit areas for the data entry, the index of the 

20 large map areas and the corresponding small map areas as 
described above is displayed on the display screen as shown in 
Fig. 7. The index Includes names and codes of the large map 
areas and names and codes of the small map areas each 
corresponding to the unit area. The entry of the data is 

25 performed by inputting the codes of the unit <ireM for the 
starting point and the destination using the keyboard 20. 

When the syetem recognises the entry o£ the above-noted 
data, an initial target point, a final target point and a route 
to be travelled by the vehicle are automatically derived 

30 through a procees identified by a flowchart of Fig- 8. 

At a first Step 100, the initial target point is 
determined. Fig* 9 is for explaining the determination of the 
initial target point. In Fig. 9, a coordinate position Zs (Xs, 
Y») denote* the starting point of th« v«hicl«. The coordinata 
35 position Zs is defined by the manually input coordinate 
position in the above-noted precise mode and by a center of the 
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input unit arra in the above-ncted other mode. Gen^ir^liy, a 
Stored target point za nearest the Starting point Zs is 
selected as the initial target point from among stored target 
points Za, Zb. Zc and Zd around the starting point Zs. 

It is preferable, however, to select the initial target 
point which is «way from tho .starting point mor« than a 
predetermined distance, particularly when the starting point is 
designated by the unit area. This is because, when the 
starting point is identified by the unit area, the navigation 
to the initial target point from the starting point 2= moy 
become incorrect or wtotig in cases the initial target point is 
close to the starting point Zs, particularly, when the 
navigation therebetween is performed by a below-described arrow 
indication on the display screen. 
i5 in this case, the Initial target point is selected 

among the target points 2a, Zb, Zc and Zd. which positions 
Closest to the starting point Zs among the target points 
satisfying following equations (1) and (2). 

y (Y - YS) < X (X^ - X5) -—CD 
20 <X - XB)^ + <V - Vs> < 3000 - — (2) 

Wherein, and denote X and Y coordinates, 

respectively, of a coordinate position of the input 

destination, and a value 3000 is used in case of the unit area 
being irm^ and thus may adjusted to anothcc value depending of 

25 size of the unit area. 

Accordingly, in Fig. 9, the target point positioned in 
the hatched area and closest to the starting point ZS is 
selected as the initial target point, i.e. the target point 
included in the area having a predetermined radius from the 
Starting point zs is excluded from the selection of the initial 
target point. 

subsequently, at a step 102, the final target point is 
determined. Pig. 10 is for explaining the determination of the 
final target point. In Fig. 10, the final target point is 
selected among stored target points ZX, zm. zn and zo, which 
positions closest to the destination z^^ {X^, Y^) - Accordingly, 
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the target point Zm is selected as the final target pQint. 

In practice, the stored target point which makes a 
value D the least in a following equation (3) is selected as 
the final target point, 

= (X - x^)^ + (y - Y^)^ —(3) 
It is to be appreciated that a fitored target point 
which is an intersection between the express-highway and the 
outgoing road, or an intersection or a branch point on the 
express-highway, or the lane change pointy is excluded from the 
selection of the Initial target point and that a stored target 
point which is an int« rsftction b«tw««n th« express-highway and 
the incoming road, or an intersection or a branch point on the 
express-highway, or the lane change point, is ejccluded from the 
selection of the final target point* The above-noted exclusion 
is executed by checking the type Of the target point Stored in 
the first section 31 shown in Fig. 3(d). 

Now, the routine proceeds to a step 104 where a route 
which is the shortest from the starting point Zs to the 
destination 2d is derived for the vehicle to travel. 

Fig. 11 ia a flowchart showing a subroutine of the step 
104 to be executed by the processing unit 14 for deriving the 
shortest route. 

At a first step 106, a value K initialized to '0' is 
increased by '1' every time this step is executed. 
Subsequently, at a step IDS, all adjoining target points of the 
initial target point are searched using a target point code of 
the initial target point, as first order target points* At a 
subsequent step 110, target point codes and adjoining target 
point codes of the searched adjoining target points ore read 
Out, and then at a step 112, a distance between the initial 
target point and each adjoining target point is read out from 
the second section 32 of the itiap data shown in Fig. 3(d). ht a 
subsequent step 118, it is checked whether there is any target 
point code which is already stored at a step 114, which will be 
described later- If answer at the step 118 is NO, i.e. there 
is no target point code which is already stored at the step 
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114, then the routine go** to the step ilA vh«e the target 
point code and the corresponding read-out distance are stored 
as a pair for «ch cf the first order target points. Kt a 
sab.equ.nt step 116, it is checked whether the final target 
5 point is included in the first order target points. If answer 
at the otcp 116 i« NO, i,*. no final ta.s^t point i* included, 
then the routine returns to the step .106 to increa« th* value 
K by '1'. subsequently, at the step 108. all adjoining target 
points for each of the firBt order target points are searched 

10 u^ing the target point code of each first order target p.int, 
as *«ccna od*^ ta.get points. Target point codGS and adjoining 
target point codes of all the second order target points are 
read out at the step UO. and then at the step X12. a distance 
between each second order target point and the initial target 

15 point is derived. In cases answer at the step 118 is HO. then 
the routine goes to the steps 114 and 116 as described above 
and repeats the steps 106 to 116 until answer at the step 116 
becomes YES. 

On the other hand, if answer at the step 118 is yes, 

20 th.n the .outin* goes to a st«p 120 where the distance Ds 
stored at the step 114 paired with the target point code is 
compared with the distance Dn newly derived at the step 112. 
Specifically, for example, in cases a target point A is stored 
at the step 114 as the first order target point with the 

2S distance read-out at the step 112. and the target point A is 
again searched out in a subsequent execution of the routine and 
the distance is derived at the step 112, the step 120 compares 
the distance stored at the step 114 with the distance newly 
derived at the step 112 tc determine which value is larger. l£ 

30 answer at the step 120 is YES. i.e. the stored distance Ds Is 
no more than the newly derived distance Dn, then the routine 
goes to a step 122 where the newly derived distance Dn is 
erased so that the stored distance Ds remains effective. On the 
other hand, if answer at the step 120 is NO, then the distance 

35 Dn is stored paired with the corresponding target point code 
and the stored distance Ds is erased. 
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By repeating the process as described above, all target 
points leading to the initial target point are searched out in 
sequence. 

hs appreciated, since the step 120 functions to erase a 
5 longer distance for a duplicate target point as described 
above, each target point 5to«d at the atep 114 ia paired «ith 
the shortest distance from the initial, target point. 

If answer at the step 116 is YES, i.e. the final target 
point is found In the stored target points, then the routine 

10 goes to a step 124 where the target point coae of the final 
target p^int i« flefc paired with the distance between the 
initial target point and the final target point. Subsequently, 
at a step 125, it is checked whether all the possible target 
points are searched out. for example, by checking whether all 

15 the adjoining target points of the final target point are 
ctorod at the step 114. If answer at the step 125 is NO, then 
the routine returns to the step 106 to increase the value K by 
'1' so as to search higher order target points until all the 
adjoining target points of the final target point are stored at 

20 the step ia4. On the other hand, if answer at the 6t«p 125 i« 
YES, then the routine goes to steps 126 to 130 where the target 
points which provides the shortest travel route between the 
initial target point and the final target point, i.e. between 
the starting point Zs and the destination zd are selected and 

25 set. Fig. 12 is for •xpZaining this process. In Fig. 12, when 
all the adjoining target points CP^, CPj and CP^.^ of the final 
target point CP„ are read out at the step 126 by searching the 
map data of Fig. 3(d) using the target point code of the final 
target point CP , the step 128 selects one of th« adjoining 

30 target points CP^ . which provides the shortest distance 

between the final target point CP^^ and the initial target point 

and set the stored target point code of <^Pj^.j^ paired with 

the stored distance. Subsequently, the step 130 checks whether 

CP _ iff one of the adjoining target pointe of the initial 
K~ 1 

35 target point CP^ . If answer at the step 130 is YES, then the 
routine of Fig. il ends. On the other hand, if answer at the 



step 130 IS KO, tnen Ch. routine rcturna to the »tep 126 wh«« 
all the adjoining target points of CP^.;, a« read out by 
searching the map data using the target point code of CP^_^. 
Subsequently, the step 128 selects one of the adjoining target 
points CP which provides the shortest distance between cp^,.^ 
and CP , tnd «et« th« «tor.d ta.g.t point cod. of CP^ paired 
with the stored distance. Subsequently, the step 130 checks 
whether CP^ is one of the adjoining target points of CP^,- In 
this way, the steps 126 to 130 are repeated to select CP3. CP^ 
and CP in sequence until answer at the seep 130 becon,es YES. 
i... uitii on. of th. .dooming t^r^et points CP, is selected 

and set at the step 128. 

If answer at the step 130 hecomns YES. the subroutine 
of Fig. 11 ends and the main routine of Fig. 8 also ends. 

AS appreciated, through the routines o£ Figs. 8 and 11. 
the initial and final target points and the shortest route 
.long with the included target points to be travelled by the 
vehicle are automatically derived and set. 

After the shortest travel rout* is set, a dltocclonal 
indication 60, .uch ... «h.wn in Fig. 13 is displayed on the 
display screen for guiding the vehicle to the initial starting 
point. This directional indication is also displayed on the 
display screen when the vehicle travels from the final target 
point to the destination, when the vehicle r«-ch« the initial 
target point guided by the directional indication 60, the 
starter switch 22 is manually operated to turn on so as to 
start the navigation of the vehicle from the initial target 
point to the final target point. 

Pig. 14 ahows a flowchart o£ a main routine for 

navigating the vehicle. 

At a first Step 140. it is Checked whether a pulse 
signal indicative of a unit distance AD travelled by the 
vehicle is input from the distance sensor lO. if answer at the 
step 140 is YES. then an interrupt routine of Fig. 15 is 
executed at a step 142. 

As appreciated, the interrupt routine is executed per 
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unit cIiBt«n<;:c AD travelX^d by the vehicle. At a firet st«p 
144, a traveling direction © of the vehicle cead out from an 
output of the direction sensor 12. Subsequently, at a step 
146, a distance AX and a distance AY are respectively derived 
5 using following equations: 

AX - AD X CO0© 

AY = AD X sine 

wherein, AX and AY are distances travelled by the 
vehicle along X-axi3 and Y-axis, respectively, on the X-Y 

iO coordinate plane, per unit distance AD fcr^ivtirlled by the ^<thioli^ 
in a dii:«Ction 8. 

Subsequently, at a step 148, AX and AY are added to 
distances X and Y, respectively, which are accumulated 
distances travelled by the vehicle along X-axis and Y-axis, 

15 respectively, so as to derive current accumulated distances X 
and Y which define a current coordinate position Z (X, Y) of 
the vehicle. 

Further, at a step 150, a distance D^^ between a 
current position of the vehicle and a next target point i« 
20 updated by subtr^tcting tho unit distance AD every time this 
interrupt routine is executed, so as to sequentially monitor 
the distance D^p between the vehicle and the next target point* 
The distance D^p is initialized to a distance at a step 166 
in Fig. 17, which will be described loter. 
25 On the other hand, if answer at the first step 140 is 

NO, i.e. no interrupt is required, then a step 152 executes the 
navigation process, which will be described later. 

Fig. 17 shows a flowchart of an interrupt routine which 
is triggered by a positive «n«w©r iosued from a «tap 194 irv 
30 Fig. 19» which will also be described later. 

It IE assumed that the vehicle is traveling along a 
preset travel route at a position backward of a target point 
and that a target point T^^^^ is positioned next to T^^ with 
respect to a traveling direction of the vehicle along the 
35 preset route, and that a target point T^^ is positioned next to 

T with respect to the vehicle traveling direction along the 
PI 
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preset route. Thfoughout th« specification, « positionaa 
relationship among T^^,, T^^ and T^^ is the same as noted above. 

When the positive answer at the step 194 in Fig. 19 is 
issued, which means, when the vehicle reached or passes Tp^, 
then target point coaes of T^^, T^^^ an<3 are read out from 

the data memory section 18 which stores the preset travel COUte 

with the selected target points therealong, and set at a first 
step 160. Subsegtjently, coordinate positions Z^, 2^ and of 

T T and T are respectively read out from the first 

PO* Pi P2 
section 31 of the map data shown in Pig. 3<a) ond act at A step 

162. At a subsequent step 164. a distance between T^^^ and 
T and a distance L_ between T and T^^ are respectively read 



gut from the second section 32 of the map data of Fig. 3(d) and 
set. Then, at a step 166, a current coordinate position z 

15 derived at the step 148 in Fig. 15 is set to of Tp^, and a 
distance D^p derived at the step 150 in Fig. 15 is set to the 
distance between T^^ and Tp^^. 

Subsequently, at a step 168, an entry direction ein and 
an exit direction eout of travel of the vehicle through the 

20 tars^t point Tp^ are respectively derived based on the data 
concerning the road extending direction stored in the second 
section 32 of the map data of Fig. 3(d3, using the target point 
codes of TpQ, Tp^ and t^^ set at the step 160. Then, at a step 
170, an oppi:o*>ch check aone, an ereor check rone and a rocot 

25 direction are set. which will be described hereinbelow with 

reference to Fig. 18. 

In Fig. 18, it is assumed that the vehicle passes 
straight, i.e. the preset route set at the step 104 in Fig. 8 
extends straight through and that tha v«hicl» turns to the 

30 left at Tp2> i-e- the preset route requites a turn or change in 
a vehicle^travel direction at T^^. When the vehicle reached or 
passes TpQ, an approach check zone 300 and an error check zone 
304 are set at the step 170. Siroilarly, when the vehicle 
reached or passes T^^, an approach check zone 302, an error 

35 check zone 306 and a reset direction are set at the step 170. 

It is to be appreciated that when the vehicle reached 
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or passes T^^, the step 194 in Fi^. IS iosuca a p<^5itive answer 
to execute the interrupt routine of Fig. 17. Accordingly, at 
the step l€0, T^^ is set to T^^, T^^ is set to T^^ and a 
further forward target point next to T^^ is set to T^^, and 
5 similarly, at the step 162, is set to Z^, is set to 

and « cot^rdinate position of th* further forward target point 
is set to Z^* 

The approach check zone 300 is a circle in shape 

centered on of T^^ and having a radius of O.ISL^, and the 

10 approach check zone 302 is a circle in shape centered on 2^ of 

T and having a radius of 0.1L-. each of the radii has a 

92 ^ 
lower limit of, for example, SOOffl- 

The error checK zone 304 or 305 is in the form of a 
rectangle with a center longitudinal axis extending through Zo 

15 (T^q) and (T^^) or 2^ (T^^) and 2^ (T^^). respectively, and 
with a width of 0,5L^ or O.SLg, respectively. Accordingly, the 
error check zone 304 or 306 covers a width of 0.251,^ or O.SSL^ 
for either side of the corresponding center longitudinal axis. 
Further, longitudinal ends of the error check 2one 304 or 306 

20 arc defined by circular arc* Qf radii each of 1.2L^ or 1^2h^ 

centered on Zo and or 2^ and Z^' respectively, it is to be 

noted that the error check zone 304 or 306 is not derived at 

the step 170 when a target point is a lane change point. 

The reset direction is selected at a vaiu« between ©^^ 

25 and d through the target point T , i.e. within a turning 
out '^^ 
angle of the vehicle at T^^- is to be noted that the reset 

direction is not derived at the step 170 when the target point 

T is the lane change point since all the lane change points 
P 

ar« con&idered to be straight. 

30 Subsequently, a step 184 checks whether T^^ is the 

final target point. If answer at the step 184 is NO, the 
interrupt routine ends. On the other hand, if answer at the 
step 184 is YES, the routine goes to a step 186 which displays 
a comment that T^^ is the final target point. 

35 Pig, 19 shows a flowchart of an interrupt routine 

executed, for example, per unit time for detecting whether the 
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venicie is otX tne preset route, using the «pp.o^ch ohcpH 

and the error checK zone. 

It is assumed that the step 194 has determined in a 
ptior cycle o£ the interrupt routine execution that the vehicle 
reached or passes the target point T^^. As described before, 
the interrupt routine o£ Pig. i» trigg*«d by this 

determination to execute the foregoing, steps. 

At a first step 187, it is checked whether the vehicle 
within an approach check zone of T^^ (not shown), i.e. 
whether the vehicle has passed through the approach checK zone 
of T . ueing the current position =f the vehicle derived at 
the s?ep 148 of Fig. 15. if — er at the step 187 is YES. 
i.e. the vehicle is within the approach check zone of Tp^, then 
the routine repeats the step 187 until the vehicle gets out of 
15 the approach check zone T^^. If answer at the step 1B7 is NO. 
then th« routine goes to a Step 188 where it is checked whether 
the vehicle is within the approach check zone 300. If answer 
at the step 188 is NO, then the routine goes to a step 190 
which checks whether the vehicle is within the error check zone 
20 304. If answer at the step 190 ia NO, then the routine goes to 
a step 192 where an indication, such as. 'OFF COURSE' is 
displayed on the display screen and this interrupt routine 
ends. On the other hand, if answer at the step 190 is YES, 
then the routine returns to the step 188. it Is to be noted 
25 that « etep 1S4 of a subroutine shown in Fig. 16 issues a 
negative answer to execute a step 156 where a free running 
process is performed when answer at the step 187 or 190 is YES, 
which will be described later. 

on the other hand, if answer at the step lee is YES, 
30 the vehicle is within the approach check zone 300, then 

the routine goes to the step 194 which checks whether the 
vehicle reached or passes the target point Tp^. It is to be 
noted that, in this preferred embodiment, the step 194 
daterminas that the vehicle reached or passes the target point 
35 T when the distance D^^ derived at the step 150 in Fig. 15 
becomes zero in case of the preset travel route through the 
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target point being straight, and when the vehicle turne tc » 
direction within a predetermined range with respect to the 
reset direction which is set at the step 170 in Fig. 17. 

If answer at the step 194 is YES, i.e. the vehicle 
5 reached or passes T^^, then the routine ends. As described 
abov*, if ernswer at the «tep 104 ic YES, the interrupt routine 
of Fig. 17 is triggered to be executed bo that, for example, at 
the step 160, is set to T^^, T^^ is set to Tp^ and a target 

point Tp next to T^^ " *° "^PZ* ''"'^ 

10 executed accordingly. On the other hand, if answer at the step 
194 iB NO, then th<» xoutine goas to a step 1^6 which checks 
whether the vehicle is within the error check zone 304. If 
answer at the step 195 is NO., then the routine goes to the step 
192 which displays the indication 'OFF COURSE' and the routine 

IS ends. On the other hand, if answer at the step 196 is YES, 
then the routine returns to the step 188. It is to be noted 
that the step 154 of the subroutine shown in Fig. 16 Issues a 
positive answer to execute a step 158 where a target point 
process is performed when answer at the step i96 is YES, which 

20 will be described later. 

rig. 16 shows a flowchart of the subroutine of the step 

152 in Fig. 14 for executing the navigation process. It is 

assumed that the vehicle travels between the target points T^^ 

and T At the first step 154, it Is checKed whether the 
Pi 

25 vehicle ie within the appcp»eh check zone 300 of 1^^. In 
practice, as described above, the first step 154 checks whether 
answer at the step 187 or 190 is YES or answer at the step 196 
is YES. If answer at the step 1S4 is KO, i.e. answer at the 
step 187 or 190 is yes, then the routine goes to the step 156 

30 where the free running process is executed. In the free 
running process, the free running information stored in the 
fifth section 35 in Fig. 3Cd) and as shown by the reference 
numeral 56 in Fig. 6 is displayed on the display screen. As 

clCfcribed before, it i» pi:e£er»ble to display the further 
35 Simplified information 58 in addition to the free running 
information 56. 
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i.e. 



on the other hand, if answer at the step 154 i= yes. 
answer at the step 196 is XES, then the routine goes to 
the step 158 whece the target point proc^ess is executed. Fig. 
20 shows a subroutine of the step IS8. 

At a first step 198, it is checked whether the vehicle 
is within loom from the target point T^^. Thi» cheoK is 
performed, based on the distance D^^ derived at the step 150 in 
Fig. 15. If answer at the step 198 is NO. then the routine 
goes to a step 200 where the CDL or CL information is displayed 
on the display screen. The CDL or CL information is as shown 
m rig. 4 in c«e the target point T^^^ i. th. interaction or 
the branch point, and as shown in Fig. 5 in case T^^ is the 
lane change point. Subsequently, at a step 202. the distance 
D derived at the step 150 in Fig. 15 is also displayed as a 
CP 

15 segment display 64 in Figs. 4 and 5. 

on the other h^ind, if answer at the Step 198 is YES. 
i.e. the vehicle is within lOOit. from T^^ , the routine goes to a 
step 204 where the CDL or CL information and the distance D^p 
as described at the steps 200 and 202 are displayed with the 
hatched portions shown in Fig. 4 or 5 being flick^ing. 
Subsequently, at a step 206. it- is checked whether the vehicl* 
reached or passes the target point T^^ based on answer at the 
step 194 in Fig. 19. If answer at the step 206 is NO, then the 
routine repeats the step 206 until answer at the step 206 
becpn.e«i YES, i.e. the vehicl* r*ach*d or passes the target 
point T . If answer at the step 206 is YES. then the routine 
goes a step 208 where the display of the CDL or CL 

information on the display screen is finished. 

Fig. 21 shows a subroutine c£ the step 200 in Fig. 20 
for displaying tho CDL information as shown in Fig. 4, i.e. 
when the target point is the intersection or the branch point, 
on the other hand. Fig. 22 shows a subroutine of the step 200 
in Fig. 20 for displaying the CL information as shown in Fig. 
5, i.e. wh«n th« targets point i* the lane change point. 
Selection of one of the subroutines of Pigs. 21 and 22 is 
performed by checking the type of the target point stored in 
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th« firat section 31 «hown in Pig- 3(<3>* 

In the subroutine of Fig, 21, at a first step 210, the 
data on the target point Tp^ is read out from the map data of 
Fig. 3(d) using « target point code of set at the step 160 
5 in Fig. 17, At a subsequent step 212, a target point code of 
T ie r«ad out from tho ctop 160 in Pig. 17. Subsequently, at 
a step 214, an adjoining target point code of T^^ is read out 
from the second section 32 of the map data read out at the 
first step 210 using the target point code of T^^ read out at 

10 the step 212. At a subsequent step 216, the CDL data for the 
adjoining target point Tp^ stored in the fouxth section 34, 
i.e. the data concerning a configuration of T^^, a direction 
and a lane to be selected, is read out from the read-out map 
data and displayed on the display screen. Subsequently, at a 

15 step 218, the data for the adjoining target point T^^ stored in 
the third section 33, i.e. a guide sign for the adjoining 
target point T^^ is read out from the read-out map data and 
displayed on the display screen. Then, at a step 220, a name 
of the target point T^^ is read out from the first section 31 

20 of the read-out map data and displayed. 

In the subroutine of Fig. 22, at a first section 222, 
the data on the target point T^^ is read out from the map data 
of Fig. 3(d) using a target poiiit code of T^^ set at the step 
X60 in fig. 17. At a subsequent step 224, « target point oodft 

25 of is ^^^^ ^^^^ ^^3' Subsequently, 

at a step 226, an adjoining target point code of T^^ i« f^^d 
out from the second section 32 of the map data read out at the 
first step 222 using the target point code of T^^ read out at 
th* step 224. 

30 Subsequently, at a step 228, a current vehicle speed V 

is compared with a preset value v^. As appreciated, the 
current vehicle speed is derived based on the outputs from the 
distance sensor 10. if answer at the step 228 is YES, i.e. the 
current speed V is larger than v^, then the routine goes to a 

35 step 232 where the CL data for the adjoining target point T^^ 
stored in the fourth section 34 and as shown in Fig. 5 is read 
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t from the read-out map data and displayed on the display 
screen at its lower position in Fig. 5, i.e. below the vertical 
center on the display screen. On the other hand, if answer at 
the step 228 is NO, i.e. the current speed V is no more than 
V . then the routine goes to a step 230 where a current traffic 
volume C is compared with a preset valu- C^- The current 
traffic volume C may be derived based on vehicle acceleration 
data and vehicle deceleration data derived from the outputs of 
the distance sensor 10, such as, disclosed in a U.S. patent 
application serial No. 07/432,937 filed on Noveirber 7. 1989 
contents of which ace herewith incorporated by reference for 
the sake of disclosure. If answer at the step 230 is YES. i.e. 
the current traffic volume C is larger than C^, then the 
routine goes to the step 232 where the CL data for the 
15 adjoining target point T^^ displayed in a manner as 

described above. On the other hand, if answer at the step 230 
NO, then the routine goes to a step 234 where the CL data for 
the adjoining target point is displayed on the display 

screen at its vertical center as shown in Fig. 5. 
20 Following th« execution of the step 232 or 234.. the 

routine proceeds to a step 236 where the data of the adjoining 
target point T^^ stored in the third section 33, i.e. a guide 
sign for the adjoining target point T^^ is read out from the 
read-out map data and displayed on the display screen. Then, 
at a step 236, a name of the target point T^^^ is read out from 
the first section 31 of the read-out map data and displayed. 

It is to be appreciated that in cases no guide sign 
data is stored in the third section 33 of the map data for a 
target point being the lane change point, the step 236 may b» 
omitted. Further, in cases no title is stored in the first 
section 31 of the map data for a target point being the lane 
change point, the step 238 may be omitted. 

It is further to be appreciated that the display manner 
executed by the step 232 is required in view of the followingsj 
35 AS shown in Fig. 5, the line indicates the final 

point for the vehicle to change the lane, and accordingly, the 
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hatched portions backward of with reapect to the v«hi<?ae 
traveling direction imply a margin zone for the vehicle to 
change the lane. Accordingly, in cases the vehicle speed v or 
the traffic volume C is larger than V^^ or C^, respectively, it 
5 is preferable to shift a display position of the target point, 
i.e. the Jine downward In Pig. 5 to ehortsn the displayed 
margin zone so that the vehicle driver may finish the lane 
change at an earlier timing. It is to be appreciated that a 
coordinate position Z of a target point stored in the first 

10 section 31 of the map data may be a coorainate position of th* 
lin« Z in case of being the lane change point. 

Fig. 23 shows a subroutine of the step 156 in Fig. 16 
for executing the free running process as shown in rig. 6. 

It is assumed that the vehicle is traveling between the 

15 target points Tp^ and and that answer at the step 1S4 in 

Fig. 16 is NO. At a first step 240, the data on the target 

ooint T is read out from the map data of Fig. 3(d) using a 
*^ PO 

target point code of T^^ set at the step 160 in Fig. 17. At a 
subsequent step 242, a target point code of T^^ is read ouc 

20 from the ©tep 1^0 in Fig. 1*?- Subcoquently , at a step 244, an 
adjoining target point code of T^^ is read out from the second 
section 32 of the map data read out et the first step 240 using 
the target point code of T^^ read out at the step 242. At a 
subsequent step 246, the free running information for the 

25 adjoining target point Tp^ stored in the fifth section 3S o£ 
the map data is read out from the map data read out at the 
first step 240 and displayed as shown by the reference numeral 
55 in Fig. 6. 

Subsequently, at © atep 248, the data on the target 
30 ooint T is read out from the map data of Fig* 3(d) using the 
target point code of Xp^ read out at the step 242. At a 
subsequent step 250, a target point code of T^^ is read out 
from the step 160 in Fig. 17. Subsequently, at a step 252 » an 
adjoining target point code of Tp-, is read out from the second 
35 section 32 of the map data read out at the step 248 using the 
target point code of T^^ J^^ad out at the step 250. Then, at a 
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step 254. the FS infotaatlon for the adjoining t*tget point T^^ 
storea in the sixth section 36 of th^ map data is read out from 
the map data read out at th* step 248 and displayed as shown by 
the refeience numeral 58 in Fig. 6. 

AS appreciated from the foregoing description, the 
first preferred embodiment provides, for .xan.pl« . th- fcllowino 
advantages. It is assumed that the vehicle is traveling from 
the target point to the target point T^^. 

until the vehicle reaches the approach check zone 300 
of T .as shown in Fig. G, the fcee running information 5e 
^ith^the FS information 58 which shows a direction to be 
selected at T^^,. is displayed on the display screen. 
Accordingly, the vehicle driver easily recognizes that the free 
running is being allowed, and further since the vehicle driver 
gets the information about the direction to be selected at Tp^ 
far backward of T^, . i,e. the lane to be selected is also 
appreciated far backward of T^^, the smooth and stable vehicle 

driving is ensured. 

on the other hand, after the vehicle enters the 
approach che<.k =on« 300 «nd until tho v^hiol^ reach**. of 
T . as shown in fig. 4 5, the CDL or CL information is 
displayed on the display screen. Since the CDL or CL 
information includes the abstract or simplified configuration 
of the target point Tp^, the vehicle driver easily recognise* 
at a first glano* the direction and lane to be selected at T^^ 
or the lane to be selected at Tp^^. 

Further, the display manner of the lane change point, 
i.e. the display position of the lane change point on the 
display screen is adjusted according to the vehicle speed and 
30 the traffic volume, which ensures the smooth and safe lane 
change operation. 

NOW, the second preferred embodiment of the navigation 
system according to the present invention will be described 

35 In the second preferired embodiment, the type of the 

target point stored in the first section 31 of the map data of 
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rig. 3C<a) does not iii^:lu(3e the foceg&ing fifth type whara tha 

target point is a lane change point. Further, in the second 
preferred embodiment, the step 160 of the interrupt routine in 
Fig. 17 sets a target code of Tp^ in addition to those of T^^, 
5 and Tp2. is a target point next to 1^^ with respect to 

the vehicl* traveling direction »long the preset route. AS 
described in the first preferred embodiment, the fourth section 
34 o£ the map data of Fig. 3(d) stores an abstract 
configuration of the target point with a direction and a lane, 

10 or with a lane to be eelectea at the target point for going to 
each of the adjoining target points. On the other hand, in the 
second preferred embodiment, if there is an adjoining target 
point which is close to the target point, i.e. within a 
predetermined distance from the target point, the storage area 

15 for that close adjoining target point (hereinafter referred to 
as 'L ') is further divided into smaller storage areas 
(hereinafter referred to as 'Sg^') each storing an abstract 
configuration of that close adjoining target point with a 
direction and a lane, or with a lane to be selected at that 

20 cloee adjoining target point for going to one of further 
adjoining target points which are adjoining target points of 
that close adjoining target point. The storage area Lg^ is 
identified by an adjoining target point code of that close 
aajoinlng target point ana the atoroge area Sg^ is identified 

25 by A target code of the corresponding further adjoining target 
point. For an adjoining target point which is distanced from 
the target point over the predetermined distance, the storage 
area for that over-distanced adjoining target point stores the 
data as in the first preferred embodiment. 

30 Now. the operation of the second preferred embodiment 

will be described with reference to Fig. 27 which shows « 
subroutine of the step 200 in Fig. 20 according to the second 
preferred embodiment for displaying the CDL or CL information 

as shown in Fig. 24 or 25. 
35 It is assumed that the vehicle is traveling from T^^ to 

^Pl" ^ first step 210, the data on is read out from the 
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,„ap data of Fig. 3<d) using a target code o£ at tb« 

step 160 in Fig. 17. At a subsequent step 212, a target point 
code of is read out from the step 160 in Fig. 17. 

Subsequently, at a step 214, an adjoining target point code of 
T is read out from the second section 32 of the map data read 
out at the first atep 210 using the target point code a£ 
read out at the step 212. At a subsequent step 2140, it is 
checked whether the adjoining target point t^^ includes Sg^» 
i.e. whether the adjoining target point is Lg^ including the 
smaller storage areas Sg^. This check at the step 2140 is 
easily performed, foe example, by assigning '0' tO Lg^ and '1' 
to Other adjoining target points having no Sg^. If answer at 
the step 2140 is MO, i.e. the adjoining target point 

L , then the routine goes to a step 216 where the data CDL for 

St 

15 the adjoining target point 1^^ is cead out from the read-out 
map data using the read-out adjoining target point code of Tp^ 
and displayed on the display screen, such as, the CDL 
information 54 as shown in Fig. 25. On the other hand, if 
answer at the step 2140 is YES, then the routine goes to a step 

20 2111 where a ta.g*t point code of is read out £tom the step 

160 in Fig. 17. Subsequently, the routine goes to a step 2160 
where the data CDL for the adjoining target point is read 
out from the read-out map data using the adjoining target point 
code of tne target point code of Tp^ and displayed on 

25 the display screen, such as. the CDL information 54 in Fig. 24. 

After the execution of the step 216 or 2160, the 
routine goes to steps 218 and 220. Since these steps 213 and 
220 are the same as the steps 218 and 220 in Fig. 21, 
explanation theteol is omitted herewith so aa to avoids 

30 redundant disclosure. 

It is to be appreciated that the storage area for the 
foregoing close adjoining area may store only a configuration 
of that close adjoining area in addition to a configuration of 
the target point with a direction and a lane to be selected at 

35 the target point for going to that close adjoining target 
point. In this case, as appreciated, the storage area of that 
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close adjoining etea does not incluae the ofnallei: areaa S^^- 
Accordingly, it i« not necessary for the step 160 in Fig. 17 to 
get Tp^, and the subroutine indicated in Fig. 21 in the first 
preferred embodiment can be used as it is, 
5 In the second preferred embodiment > a further 

modification ic mad* to the first pre^ferred embodiment. 
Specifically, Fig- 28 shows a subroytine of the step 156 in 
Fig- 16, which differs from the subroutine of Fig* 23 in the 
first preferred embodiment. The subroutine of Fig. 28 executes 

10 the free running process without using the fr^e rurtrting 
infoffflation stored in the fifth section 35 of the map data 
shown in Fig. 3(d). 

It is assumed that the vehicle is traveling between the 
target point Tp^ to T^^ and that answer at the step 154 in Fig. 

15 16 is NO. At a first step 266, the data on the target point 
T is read out from the map 6ata of Fig, 3{d) using a target 
point code of T^^ set at the step 160 in Fig, 17. At a 
subsequent step 268, a target point code of Tp^ is read out 
from the step 160 in Fig- IV- Subsequently, at a step 270, a 

20 distance D^p is read cut from tho ct©p 150 in Fig- 15. At a 
subsequent step 272, it is checked whether the read-out 
distance D^^ is vithin a preset display range of the display 
screen- in practice, the distance D^^ is compared with a 
preset distance D^. if answer at the step 272 is NO, i.e. 

25 is larger than Dp. then the routine goes to a step 274 where 
only the center line indicated by a reference numeral 78 in 
Fig. 26 is displayed on the display screen. Data for the 
center line is stored, for example, in ROM of the processing 
unit 14 in Fig. 2. On the other hand, if an«w«r at the ct«p 

30 272 is YES, then the routine goes to a step 276 where the data 
on the target point 1^^ is read out from the map data of Fig. 
3(d) using the target point code of read out at the step 

268. At a subsequent step 278, a target point code of Tp2 is 
read out from the step 160 in Fig. 17. Subsequently, a a step 

35 280, an adjoining target point code of Tp^ is read out from the 
second section 32 of the map data read out at the step 276 
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using the .atget point cod. of T^^ r^«d o«t at th« *t«p 278. 
Then, at a step 282, the FS information for the adjoining 
target point T^^ stored in the sixth section 36 of the map data 
is read out from the map data read out at the step 276 and 
displayed on the display screen at a position corresponding to 
the read-cut distance D^p. as shown in Fig. 26 by * r*f«r«n« 
numeral 72. 

Subsequently, the routine proceeds to a step 264 where 
a distance between and Tp^ is read out from the step 164 
in Fig. IV. At a subsequent step 286, It is cIiecK^d whether » 
total di.tano. D^p^ (D^p + L^l is no more than the preset 
distance Dp. if answer at the step 2S6 is NO. i.e. D^p^ is more 
than Dp, then the routine ends. On the other hand, if answer 
at the'' step 286 is YES, then the routine goes to a step 288 
15 where the data on the target point T^^ is read out from the map 
d^ta o£ Fig. 3(d> using the target point code of T^^ 'read out 
«t the step 278. Then, at a step 290, a target point code of 
T is read out from the step 160 in Fig. 17. Subsequently, 
the routine goes to a step 292 where an adjoining target point 
20 code of io read out from th« s-cond section 32 of the map 

data read^'out at the step 288 using the target point code of 
T read out at the step 290. Then, at a step 294, the TS 
information for the adjoining target point T^^ stored in the 
sixth section 36 of the map data is read out from the map data 
2B r««d out at the step 288 and displayed on the display screen at 
a position corresponding to the total distance D^p^, as shown 
in Fig. 26 by a reference numeral 74. 

If it is desired to display further forward target 
points on the display screen, for example, T^^, , 
30 further steps corresponding to the steps 276 to 294 may be 
executed after the step 294 with the step 160 in Fig. 17 
setting the further target points, such as, Tp^ — -. Further, 
since the FS information is displayed on the display screen at 
a position correspondino to D^,^ and D^^^. the display on the 
35 display screen looks like moving continuously. 

AS appreciated from the foregoing description about the 



second preferred embodiment:, in cases a distance between T^^ 
and is short, i-e. within the preset value, th^ further 

forward target point T^^ is also displayed on the display 
screen in addition to Tp^ either in the target point process or 
in the free running process- Accordingly, the vehicle driver 
can determine how to dtive the car at the target point T^^, 
taking the target point T^^ into consideration. 

Now, a third preferred embodiment will be described 
hereinbelow with reference to Figs. 29 and 30. 

In Figs, 29 and 30, it is assumed that target points A 
and B are intersections on the general road and that a distance 
between the target points A and B is short, such as, less than 
500ni- in rig. 29, assuming that the vehicle is traveling at a 
position C toward the target point B via the target point A, a 
direction indication for the target point A is displayed 
larger than a direction indication for the target point B. 
On the other hand, as shown in rig. 3, after the vehicle has 
passed the target point A, the direction indication is 
displayed larger with a smaller indication of a vehicle travel 
route at th« target point A, 

As appreciated, in the third preferred embodiment, the 
vehicle driver can easily recognize a current position of the 
vehicle with respect to the target points A and B so that the 
smooth driving of the vehicle is ensured. 

It is to bo understood that this invention is not to be 
limited to the embodiments desccibed above, and that various 
changes and modifications may be made without departing from 
the scope of the invention as defined in the 

appended claims. 
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1_ A navigation system fot an automotive vehicle, 

comprising! 

first means for storing ficst known target points and 
5 adjoining target points preselected for each of said first 
t^cg«t points, said adjoini>.g target points preselected from 
said first target points 

second means for storing a first data group associated 
with each of said first target points, each of said first data 
10 groups including a second data group corresponding to «aoh 

said adjoining target points of the corresponding first target 
point, each of said second data groups including an abstract 
configuration of said corresponding first target point and a 
travel guidance information required at said corresponding 
15 first target point for going to the corresponding adjoining 
target point 

third means for selecting second target points from 
said first target points to define a travel route of the 
vehicle extending through said second target points 
20 fourth means for stocing said second target points in 

series 

fifth means for setting third and fourth target points 
selected from said stored second target points, said third 
target point uelng a next forward target point for the vehicle 
25 along said travel route and said fourth target point being one 
of said adjoining target points of said third target point and 
being positioned forward of said third target point along said 
travel route 

sixth means for monitoring a position of the vehicle 
30 seventh means for monitoring a positional relationship 

beteen the monitored position of the vehicle and said third 
target point 

eighth means, responsive to said monitored positional 
relationship, for selecting one of said second data groups 
35 based on said third target point using as the target point and 
said fourth target point using as the adjoining target point so 
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as to display the cocresponaing travel guidance information 
along with thet abstract configuration of said third target 
point before the vehicle teaches said third target point. 

2. A system as claimed in claim i, wherein said eighth 
means displays *aid corresponding travel guidance information 
by hatching on said abstract configuration of the third target 
point. 

3. A system as claimed in claim 1 or 2, wherein said third 
tnrg«t point is an intersection oe a bcanch point on a road and 
said travel guidance information displayed by said eighth means 
along with the abstract configuration of the third target point 
is a direction and a lane to be selected by the vehicle at said 
third target point. 

4. A system as claimed in claim 1 or 2, wherein said third 
target point is a lane change point and said travel guidance 
information displayed by said eighth means along with the 
abstra^^t configuration o£ the third target point is a la.n* to 
be selected by the vehicle at said third target point. 

5. A system as claimed in any preceding claim, wherein 
each first data group includes a third aata group 

corresponding to each o£ said adjoining target points of the 
corresponding first target point, each of said third data 
groups including guide sign data required at said corresponding 
first target point for going to the corresponding adjoining 
target point, and wherein said eighth means displays said guide 
sign data in a letter form along with said corresponding travel 
guidance information and said abstract configuration of the 
third target point. 

6. A system as claimed in any preceding claim, wherein 
each first data group includes a name of the corresponding 
first target point and wherein said eighth means displays the 
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name of said third target point along with said oorreaponding 
travel guidance information and said abstract configuration of 
the third target point. 

7. A system as claimed in claim 4, wherein said travel 
guidance information further includes an indication 
representative o£ a final lane change point, and said eighth 
means further includes ninth means for comparing a monitored 
vehicle Bpeed with a first preset value, and wherein said 
eighth means displays said third target point with said 
indication being displayed at a lower poitisn on a display 
screen when said vehicle speed is larger than said first preset 
value . 

8. A system at claimed in claim 7, wherein said eighth 
means further includes tenth means for comparing a monitored 
traffic volume with a second preset value, and wherein said 
eighth means displays said third target point with saia 
indication being displayed at the lower portion on the display 
screen when said teaffi* volume is larger than said second 
preset value. 

9. A system as claimed in any preceding claim, wherein the fifth 
means further sets a bacKward target point s<flBcted from said 
stored second target points, said backward target point being 
positioned backward of said third target point along said 
travel route and said third target point being one of said 
adjoining target points of said backward target points. 

20. A system as claimed in claim 9, wherein each of 

said first data groups includes a fourth data group 
corresponding to each of said adjoining target points of the 
corresponding first target point, each of said fourth data 
oroups including a free cunninp information representative of 
the vehicle being allowed a free running, and wherein said 
eighth means selects said one of the second data groups for 
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display from a time point when the vehicle enters a preset 
distance range from said third target point to a time point 
when the vehicl« passes said third target point, while, said 
eighth neans selects one of said fourth data groups based on 
said backward target point using as the target point and said 
third target point using as the adjoining target point ae to 
display said free running information when the vehicle is 
positioned out of said preset range from said third target 

point - 

11. A «y0tem as claimed i" <5l*i» iO. "heroin «iich n£ 
said first data groups includes a fifth data group 
corresponding to each o£ said adjoining target points of the 
corresponding first target point, each of said fifth data 
groups including a further simplified configuration 
repteaentativG of the abstract configuration and the travel 
guidance of the corresponding second data group, and wherein 
said eighth means selects one of said fifth data groups based 
on said third target point using as the target point and said 
fourth target poinc using as the edjoiniug target point e* 
to display said further simplified data along with said free 
running information. 

12. A system as claimed in any of claims 9 to 11, wherein the fifth 
means updates said backward target point, said third targat 
point and said fourth target point every time the vehicle 
passes said third target point such that said third target 
point is set to said backward target point, said fourth target 
point is set to said third target point and a further forward 
target point selected from the stored second target points is 

set to said fourth target point, said further forward target 
point being positioned next to said fourth target point and 
being one of the adjoining target points of said fourth target 
point. 

2.3. A system as claimed in any preceding claim, wherein each 
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sai(3 second data group further includes on nbett^ct 
configuration of the corresponding adjoining target point, and 
wherein said eighth means displays the abstract configuration 
of said fourth target point in addition to said corresponding 
travel guidance information and said abstract configuration of 
the third target point. 

14. A system as claimed in claim 2, wherein said eighth 
means provides a flickering display of said hatched travel 
guidance information when the vehicle enters a predetermined 
distance rang© from said third target point. 

15. A system as claimed in claim 9, wherein said fifth 
means further sets a fifth target point selected from the 
stored second target points, said fifth target point being one 
of th* adjoining target points of said fourth target point and 
being positioned forward of said fourth target point along said 
travel route, and wherein each of said first data groups 
Includes a fifth data group corresponding to each of said 
adjoining target points of the corresponding first target 
point, each of said fifth data groups including a further 
simplified configuration representative of said abstract 
configuration and said travel guidance of the corresponding 
second data group, and wherein said eighth means includes 
eleventh n.aan= iot comparing a first distance between the 
monitored position of the vehicle and said third target point 
with a preset distance, said first distance being monitored by 
said seventh means, and wherein said eighth means selects one 
of said fifth data groups based on said third target point 
using as the target point and said fourth target point using as 
the adjoining target point, said eighth means displaying said 
further simplified configuration on a display screen at a 
position corresponding to said first distance during the 
vehicle being out of a pcedetermined distance range from said 
third target point in case said first distance is no more than 
said preset distance, and wherein said eighth means includes 
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twelfth means for deriving a second distance by adding said 
first distance to a stored distance between said third target 
point and said fourth target point and for comparing said 
second distance with said preset distance, and wherein said 
eighth means selects one of said fifth data groups based on 
said fourth target point using as the torget point and eaid 
fifth target point using as the adjoining target point, said 
eighth means displaying said further simplified configuration 
identified by said fourth and fifth target points on the 
display screen at a position corresponding to said second 
dist^ince in addition to eaid further simplified configuration 
identified by said third and fourth target points in case said 
second distance is no more than said preset distance. 

16. A navigation system substantially as described herein 
with reference to any of the embodiments illustrated in 
Figures 2 to 30 of the accompanying drawings, 

17. An automotive vehicle including a navigation system 
according to any preceding claim. 
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